Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. In Medio Stat Virtus: Combining Boolean and Pattern Matching
 
conference paper

In Medio Stat Virtus: Combining Boolean and Pattern Matching

Radi, Gianluca  
•
Tempia Calvino, Alessandro  
•
De Micheli, Giovanni  
January 22, 2024
29Th Asia And South Pacific Design Automation Conference, Asp-Dac 2024
29th Asia and South Pacific Design Automation Conference (ASP-DAC)

Technology mapping transforms a technology-independent representation into a technology-dependent one given a library of cells. This process is performed by means of local replacements that are extracted by matching sections of the subject graph to library cells. Matching techniques are classified mainly into pattern and Boolean. These two techniques differ in quality and number of generated matches, scalability, and run time. This paper proposes hybrid matching, a new methodology that integrates both techniques in a technology mapping algorithm. In particular, pattern matching is used to speed up the matching phase and support large cells. Boolean matching is used to increase the number of matches and quality. Compared to Boolean matching, we show that hybrid matching yields an average reduction in the area and run time by 6% and 25%, respectively, with similar delay.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

2023286073.pdf

Type

Preprint

Version

Submitted version (Preprint)

Access type

openaccess

License Condition

n/a

Size

216.45 KB

Format

Adobe PDF

Checksum (MD5)

fb106eee455bc13d35da2968efdf9a2c

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés